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Abstract 

XNMR is a system designed to explore the results 
of combining the well-founded semantics system XSB 
with the stable-models evaluator SMODELS. Its main 
goal is to work as a tool for fast and interactive explo- 
ration of knowledge bases. 



General Information 

The XNMR package is an attempt of integr ation be- 
tween the well-founded semantics system XSBflSagonas, 
Swift, fc Warren lggf ; [Sagonas, Swift, fc Warren 19961) 
and the stabl e models evaluator SMODELS flNiemcla fc 
Simons 1996 ). It works in UNIX platforms (eg. Linux, 
Solaris), and work is being done to port it to Windows 
NT. 

The package consists of three layers. The bottom 
layer is a low-level interface between XSB and SMOD- 
ELS. This interface is written in C, and consists of 177 
lines of code. 

The second layer is a high-level library of Prolog pred- 
icates used to communicate with SMODELS. It has 117 
lines of Prolog code. 

The third layer is the top- loop evaluator. It is also 
written in Prolog, and consists of 421 lines of code. 



Description of the System 

XNMR is a package intended to integrate the possible- 
worlds stable semantics of SMODELS with the more 
skeptical well-founded semantics of XSB. 

It is aimed at allowing the exploration of knowledge 
bases. It is well-suited for debugging large knowledge 
bases, by exploiting the modularity of such designs. 

The package uses XSB as a pre-processing phase, 
where the well-founded semantics of a program, with 
respect to a given query, is computed. As a result of 
this process, a residual program is computed, where 
the interdependencies of the undefined objects is repre- 
sented. The residual program is, then, given as input 
to SMODELS, so that the stable models for these un- 
defined objects can be computed. 



Applying the System 
Methodology 

This work is exploratory, in the sense that it combines 
characteristics of two well known systems for logic pro- 
gramming in a general way. We believe the system may 
be applied to several situations where the stable models 
semantics is preferred, as long as the notion of relevancy 
to a query (see ) is satisfied. 

More specifically, one application of this system is in 
debugging large knowledge bases. The system can take 
advantage of its ability to deal with partial information 
to allow for debugging of separate parts, or modules, of 
a knowledge base. 

Work is in progress to develop a programming 
methodology that will allow problems to be described in 
such a way as to be suitable for evaluation with XNMR. 
The methodology is based on ways to encode the prob- 
lem such as to avoid the non-relevancy problem. 

Specifics 

XNMR computes the partial stable models which are 
total on the relevant program, given a query. This is 
due to the combination of a query-driven system (XSB) 
to a bottom-up evaluator like SMODELS. 

The models computed are total stable models with 
respect to the relevant parts of the program, according 
to the given query. 

We believe this system may have successful applica- 
tions on areas like debugging of knowledge bases, and 
null-valued databases. 

Users and Useability 

The system is to be used by people with an under- 
standing of the issues involved in the combination of 
well-founded and stable models semantics. Since it is 
integrated with XSB Prolog, it is general enough to be 
used in several applications. 

Even though the system is not, at the moment, be- 
ing used outside our research group, there are already 
people interested in applying it to several applications. 



Evaluating the System 
Benchmarks 

To our knowledge, there are no comparative systems 
available today. One reasonable way to benchmark 
the systems, though, would be considering XSB as a 
pre-processor to SMODELS. This way, accepted bench- 
marks for SMODELS could be applied to the system, 
as long as they were well-behaved with respect to the 
relevant-program restriction imposed by the top-down 
nature of XSB evaluation. 

The system is incorporated to the XSB Prolog sys- 
tem, therefore having the same user-friendliness associ- 
ated to such systems. 

Comparison 

The system is inherently logic-based. As stated in the 
previous section, there are no standard benchmarks to 
the system, due to its unique combination of top-down 
and bottom-up evaluators, which results in a restricted 
semantics being computed. We believe such bench- 
marks should be considered in an applications-based 
framework. 

Problem Size 

The XNMR system, by itself, doesn't impose any re- 
strictions to the size of problems being handled. So, the 
restrictions of the system are those of XSB and SMOD- 
ELS. We also note that the system is not a prototype, 
and has been fully implemented as a package of XSB. 
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